//
// Created by Administrator on 2022/7/7.
//
#include "Tree.cpp"
//计算孩子兄弟链表树的高度
int height(Tree root){
    //递归结束条件为结点为空 返回0
    if(root==NULL){
        return 0;
    }
    int hl=0;
    int hr=0;
    //节点不为空时，总高度为左子树高度加1与右子树高度中的最大值
    hl= height(root->leftChild);
    hr= height(root->rightChild);
    return (hl+1)>hr?(hl+1):hr;
}
int main(){
    Tree tree = CreateTreeByFile("Day-617-1.txt");
    printf("%d", height(tree));
}